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Abstract. This tutorial is intended to give an accessible introduction to Hopf 
algebras. The mathematical context is that of representation theory, and we also 
illustrate the structures with examples taken from combinatorics and quantum physics, 
showing that in this latter case the axioms of Hopf algebra arise naturally. The 
text contains many exercises, some taken from physics, aimed at expanding and 
exemplifying the concepts introduced. | 



1. Introduction 

Quantum Theory seen in action is an interplay of mathematical ideas and physical 
concepts. From a modern perspective its formalism and structure are founded on the 
theory of Hilbert spaces [36l HI] . Using a few basic postulates, the physical notions of a 
system and apparatus, as well as transformations and measurements, are described in 
terms of linear operators. In this way the algebra of operators constitutes a proper 
mathematical framework within which quantum theories may be constructed. The 
structure of this algebra is determined by two operations, namely - addition and 
multiplication of operators; and these lie at the root of all fundamental aspects of 
Quantum Theory. 
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The formalism of quantum theory represents the physical concepts of states, observables 
and their transformations as objects in some Hilbert space 7i and subsequently provides 
a scheme for measurement predictions. Briefly, vectors in the Hilbert space describe 
states of a system, and linear forms in V* represent basic observables. Both concepts 
combine in the measurement process which provides a probabilistic distribution of 
results and is given by the Born rule. Physical information about the system is 
gained by transforming the system and/or apparatus in various ways and performing 
measurements. Sets of transformations usually possess some structure - such as that 
of a group, semi-group. Lie algebra, etc. - and in general can be handled within the 
concept of an algebra A. The action of the algebra on the vector space of states V and 
observables V* is simply its representation. Hence if an algebra is to describe physical 
transformations it has to have representations in all physically relevant systems. This 
requirement directly leads to the Hopf algebra structures in physics. 
From the mathematical viewpoint the structure of the theory, modulo details, seems to 
be clear. Physicists, however, need to have some additional properties and constructions 
to move freely in this arena. Here we will show how the structure of Hopf algebras 
enters into the game in the context of representations. The first issue at point is the 
construction of tensor product of vector spaces which is needed for the description of 
composite systems. Suppose, we know how some transformations act on individual 
systems, i.e. we know representations of the algebra in each vector space Vi and 
V2. respectively. Hence natural need arises for a canonical construction of an induced 
representation of this algebra in Vi®V2 which would describe its action on the composite 
system. Such a scheme exists and is provided by the co-product in the algebra, i.e. a 
morphism A : A — > A® A. The physical plausibility of this construction requires 
the equivalence of representations built on (Vi ® V2) ® V3 and Vi ® (V2 ® V3) - since 
the composition of three systems can not depend on the order in which it is done. 
This requirement forces the co-product to be co-associative. Another point is connected 
with the fact that from the physical point of view the vector space C represents a 
trivial system having only one property - "being itself" - which can not change. 
Hence one should have a canonical representation of the algebra on a trivial system, 
denoted by e : ^ — > C. Next, since the composition of any system with a trivial one 
can not introduce new representations, those on V and V ® C should be equivalent. 
This requirement imposes the condition on e to be a co-unit in the algebra. In this 
way we motivate the need for a bi-algebra structure in physics. The concept of an 
antipode enters in the context of measurement. Measurement in a system is described 
in in terms of V* x V and measurement predictions are given through the canonical 
pairing c : V* x V — > C. Observables, described in the dual space V*, can also be 
transformed and representations of appropriate algebras are given with the help of an 
anti-morphism a : A — > A. Physics requires that transformation preformed on the 
system and apparatus simultaneously should not change the measurement results, hence 
the pairing should trivially transform under the action of the bi-algebra. We thus obtain 
the condition on a to be an antipode, which is the last ingredient of a Hopf Algebra. 
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Many Hopf algebras are motivated by various theories (physical or close to physics) 
such as renormalization [121 IHl El [HI HO] , non-commutative geometry [161 [H] ) physical 
chemistry [131 IE] , computer science [29] , algebraic combinatorics [TH [301 SD IlH] , algebra 
[an [321 [33]. 



2. Operators 

^. i. Generalities 

Throughout this text we will consider (linear) operators u : V — > V, where is a 
vector space over A; (A; is a field of scalars which can be thought of as M or C). The set 
of all (linear) operators V — > V is an algebra (see appendix) which will be denoted by 
End^iV). 



2.2. What is a representation 

It is not rare in Physics that we consider, instead of a single operator, a set or a family 
of operators {uJa)aeA and often the index set itself has a structure. In the old books one 
finds the family-like notation, where p{a) is denoted, say, Ua- As a family of operators 
i^ajai^A is no morc than a mapping p : A Endk{V) (see pj, Ch. II 3.4 remark), we 
wprefer to exhibit the mapping by considering it defined as such. This will be precisely 
the concept of representation that we will illustrate by familiar examples. Moreover 
using arrows allows, as we will see more clearly below, for extension and factorization 
procedures. 

• First case: A is a group 

In this case, we postulate that the action of the operators be compatible with the laws 
of a group; that is, for all a, P E A, 



p{a.l3) = p{a) o p{(3) 

p{a-') = (p(«))-i ^ ^ 



which is equivalent to 



p{a./3) = p{a) o p{(3) 

P(1a) = ^End{V) 

Note that each of these conditions implies that the range of p is in Autk{V) (= GLn{k), 
the linear group), the set of one-to-one elements of Endi^iV) (called automorphisms). 

• Second case: A is a Lie algebra 
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In this case, one requires that 

p([a, /?]) = p{a) o p(/3) - p(/?) o p{a) = [p(a), p(/?)]. 



(3) 



We will see that these two types of action (of a group or Lie algebra) can be unified 
through the concept of the representation of an algebra (or which amounts to the same 
thing, of a module). 

In the first case, one invokes the group algebra k[A\ (see appendix). In the case of a 
Lie algebra, one invokes the enveloping algebra IA{A) (or Uk{A) see appendix). In both 
cases, the original representation p is extended to a representation of an associative 
algebra with unit (AAU) as follows: 



G '-^EndkiV) <5 '-^Endk{V) 





k[G] Uk{(&) 

So far we have not defined what a representation of AAU is. Keeping the philosophy of 
(P) (or (g])) and we can state the following definition: 

Definition 2.1 Let {A, +, •) be an AAU. A collection of operators {p{a)}aeA o, vector 
space V is said to be a representation of A iff the mapping p : A^ EndiV) is compatible 
with the operations and units of A. This means that, identically (i. e. for all a, (5 & A 
and X e K). 

p{a + (3) = p{a) + p{/3), p{Xa) = Xp{a), 

p{a-f3)=p{a)op{f]), (4) 
P(U) = Idv, 
where o denotes composition of operators. 

Remarks 2.2 (i) This is equivalent to saying that the arrow p : A^ EndiV) from A 
to End{y) is a morphism of algebras (with units). 

(a) In this case, it is sometimes convenient to denote by a.v the action of p{a) on v 
(i.e. the element p{a)[v]) for a E A and v E V . 

(Hi) It may happen (and this often occurs) that a representation has relations that 
are not present in the original algebra. In this case the representation is said to be 
not faithful. More rigourously a representation is said to be faithful iff p is infective 
or, which is equivalent, ker{p) = p^^({0}) = {0} (for algebras and Lie algebras) and 
ker{p) = p-^{{lv}) = {Ig} (for groups). 

Example 2.3 .■ Let G = {l,c, c^} be the cyclic group of order 3 (c is the cycle 
1^2^3^1j, G admits the plane representation by 



P(c) =1 ^ / \ (it is the matrix corresponding to a rotation of 27^/3) . (5) 





Thus, 



r/ie representation p is faithful while its extension to the group algebra is not, as seen 
from: 

p(l + c + c^) = 1^ |j j whereas 1 + c + cV m C[G]. (7) 

Note 2.4 A^'ote i/ia^ the situation is even worse for a Lie algebra, as Uk{&) is infinite 
dimensional iff is not zero. 

3. Operations on representations 

Now, we would like to see the representations of AAU as building blocks to construct 
new ones. The elementary operations on vector spaces are: 

- sums 

- tensor products 

- duals 

Hence, an important problem is: 

Given representations pi : A ^ Vi on the building blocks ; i — 1,2 how does one 
naturally construct representations on Vi © V2) Vi® V2 and V*. 

Sums will cause no problem as the sum Vi © V2 of two vector spaces Vi and V2 amounts 
to taking their cartesian product © V2 = V^i x V2. Then, ii pi : A 1-^ ; i = 1, 2 are 
two representations of A then the mapping pi ® p2 '■ A ^ Vi <® V2 such that 

Pi® p2{a)[{vi,V2)] = {pi{a)[vi], p2{a)[v2]) (8) 
which can be symbolically written 

is a representation of ^ in Vi © 1^2. 

Dualization will be discussed later and solved by the existence of an antipode. Now, we 
start with the problem of constructing representations on tensor products. This will be 
solved by means of the notion of "scheme of actions" which is to be formalized, in our 
case, by the concept of comultiplication (or coproduct). 
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3.1. Arrows and addition or multiplication formulas 

Let us give first some examples where comultiplication naturally arises. 

We begin with functions admitting an "addition formula" or "multiplication formula". 

This means functions such that for all x, y 

n 

/(a:*y) = ^/f)(x)/f (y), (10) 

i=l 

where * is a certain (associative) operation on the defining set of / and {f-^\ f-'^^)^^^ 
be two (finite) families of functions on the same set (see exercises pi.ip and pi.2p on 
representative functions). 

The first examples are taken in the function spac^ (with * = +, the ordinary 
addition of real numbers). The following functions admit "addition formulas" which 
can be expressed diagramatically as follows. 



Diagram 


Addition formula 


cosi COS2 — sini^iri2\^ ^ 
I 


COS 

I 


cos(x + y) = cos(x) cos(?/) — sin(x) sin(|/) 


R xR-^l 

sirii COS2 + sin2^cosi\^ 

I 


sin 


sin(x + y) = sin(x) cos{y) + sm{y) cos(x) 


R X R^^M 

\. exp 
exp^ exp2\,_^ 

R 


exp(x + y) = exp(?/) exp(a;) 


R X M^^R 

R 





Another example can be given where the domain set (source) is C^^", the algebra 
of square n x n matrices with complex coefficients. Let Ojj : C"^" — > C be the 
linear form which "takes" the coefficient of address {i,j) (row i and column j), that 
is to say a.ij{M) := M[2,j]. Then, the law of multiplication of matrices says that 
MN[i,i] = X]fc=i ^[h which can be represented in the style of Eq. ((10|) by 

n 

a,^{MN) = Y,ci^k{M)akJ{N). (11) 

k=l 

t As usual, is the set of all mappings from X to Y, see appendix. 
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product 




Efc = l(«ife)l(afcj)2 



Remark 3.1 Note that formula f77]] holds when the definition set (source) is a 
(multiplicative) semigroup of matrices (for example, the semigroup of unipotent positive 
matrices). 

We now proceed to linear mappings that admit such "addition" or, rather, 
"multiphcation" formulas. 

Derivations: Let A be an arbitrary algebra with law of multiplication: 

A®A^A. (12) 

A derivation of A is an operator D : A — > A which follows the Leibniz rule, that is for 
all x,y E A, one has 

D{xy) = D{x)y + xD{y) (Leibniz rule). (13) 

In the spirit of what has been represented above one has 



A^A- 



■A 



DiId2+IdiD2^ 



D 



A 



which (as we have linear spaces and mappings) can be better represented by 

A^A^^A 

D^Id+Id^D D 

A(^A^^A 

Automorphisms : An automorphism of A is an invertible linear mapping g : A — > A 
such that for all x,y ^ A, one has 

9{xy) = 9{x)g{y), (14) 

which, in the spirit of what precedes can be represented by 



A^A- 



A 



A(S)A- 



A 



Now remark that, classically, group representations act as automorphisms and 
representations of Lie algebras act as derivations. This immediately provides a scheme 
for constructing tensor products of two representations. 
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Tensor product of two representations (groups and Lie algebras): First, take 
two representations of a group G, pi : G — > End{Vi), i = 1,2. The action of (? G G on 
the tensor space Vi ® V2 is given by 

givi'S)V2) = givi) g{v2). (15) 

This means that the "tensor product" of the two (group) representations pi, i = 1,2 is 
given by the following data 

• Space : Vi ® V2 

• Action : pimp2 ■ g pi{g) ® p2{g) 

Likewise, if we have two representations pi : (25 — > End{Vi), i = 1, 2 of the Lie algebra 
(S the action of (? G 6 on a tensor product Vi ® V2 is given by 

givi®V2) = givi) 'S)V2 + vi'S) g{v2). (16) 

Again, the "tensor product" of the two (Lie algebra) representations pi, i = 1, 2 is given 
by the following data 

• Space : V^i (S> V2 

• Action : pi^ps ■ g piig) idy^ig) + idvAg) ® p2{g) 

Roughly speaking, in the first case g acts hj g®g and in the second one hy g®l + l®g. 
In view of two above cases it is convenient to construct linear mappings: 

A^A®A, (17) 

such that, in each case, p^p2 = (pi ® P2) ° ^• 
In the first case {A = C[G]) one gets 

XgeG J geG 

In the second case, one has first to construct the comultiplication on the monomials 
gi...gn] gi G 0) as they span {A = Uk{^)). Then, using the rule ^{g) = g^l + l^g (for 
g & &) and the fact that A is supposed to be a morphism for the multiplication (the 
justification of this rests on the fact that the constructed action must be a representation 
see below around formula (I36|) and exercise ()ll.5p ). one has 

^gi-gn) = (^1 ® 1 + 1 ® ^i)(^2 ® 1 + 1 ® g2)-{gn ® i + i ® ^„) 

= Yl 9[i]®g[J]- (19) 

I+J=[l...n] 

Where, for / = {ii,i2, ■ ■ ■ ,ik} (1 < ^1 < ^2 < ■ ■ ■ < 4 < '^), g[I] stands for 
giigi2'''gik each case (group algebra and envelopping algebra) one again gets a 
mapping A : A^ A^ A which will be expressed by 

n 

A(a)=5^a«®af (20) 

1=1 
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which is rephrased compactly by 

^(«) = X] «(i) ® «(2)- (21) 

(1){2) 

The action of a G ^ on a tensor Vi ® f 2 is then, in both cases, given by 

n 

a.{vi ® V2) = ^ ^fi ® af\v2 = ^ (S) a(2)-'f^2- (22) 

i=l (1)(2) 

One can easily check, in these two cases, that 

a.b.{vi^V2) = {ab).{vi®V2), (23) 

but in general does not guarantee ([13]); this point will be discussed below in section 
©• 

Expression (HH) is very convenient for proofs and computations and known as Sweedler's 
notation. 

Remarks 3.2 i) In every case, we have extracted the "scheme of action" for building the 
tensor product of two representations. This scheme (a linear mapping A : A ^ A ® A) 
is independent of the considered representations and, in each case, 

Pimp2 = (pi ® P2) o A (24) 

a) Sweedler's notation becomes transparent when one speaks the language of "structure 
constants". Let /S. : C ^ C ® C be a comultiplication and {bi)ii=j a (linear) basis of C. 
One has 

A{h) = h ® . (25) 

j,kei 

the family (Af'^)jj^fcg/ is called the "structure constants" of the comultiplication A. Note 
the duality with the notion the "structure constants" of a multiplication 
fi : A^ A ^ A : if {bi)i(zi is a (linear) basis of A, one has 

p{bi®bj) = Y,\l,bk . (26) 

For necessary and sufficient conditions for a family to be structure constants (see exercise 

mm)- 

Then, the general construction for tensor products goes as follows. 

Definition 3.3 .' Let Abe a vector space, a comultiplication A on A is a linear mapping 

A^A®A. 

Such a pair (vector space, comultiplication) without any prescription about the linear 
mapping "comultiplication" is called a coalgebra. 
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Now, imitating ([M]), if A is an algebra and pi, p2 are representations of ^ in Vi, V2, for 
each a & A, we can construct an action of a on Vi C?) V2 by 

Vi (g) V2 — > Vi (g) V2. (27) 
This means that if A(a) = Xl(i)(2) '^(i) ® '^{2)5 then, (a) acts on the tensor product by 
a.{vi®V2)= ^ a(i).fi (g) a(2).t;2 = ^ Pi(a{i))bi] ® P2(a(2))[f2]- (28) 

(1)(2) (1)(2) 

But, at this stage, it is just an action and not (necessarily) a representation of A. We 
shall later give the requirements on A for the construction of the tensor product to be 
reasonable (i. e. compatible with the usual tensor properties). 

For the moment let us pause and consider some well known examples of comultiplication. 
3.2. Combinatorics of some comultiplications 

The first type of comultiplication is given by duality. This means by a formula of type 

{A{x)\y z)'^^ = {x\y * z) (29) 

for a certain law of algebra V V, where ( | ) is a non degenerate scalar product 

in V and ( | )'^^ stands for its extension to V ^ V. In the case of words * is the 
concatenation and ( | ) is given by {u\v) = 6u,v The comultiplication Acauchy, dual to 
the concatenation, is given on a word w by 

A{w) = ^ t;. (30) 

uv=w 

In the same spirit, one can define a comultiplication on the algebra of a finite group by 
A((7) = J2 92. (31) 



9192=9 



The second example is given by the multiplication law of elementary comultiplications, 
that is, if for each letter x one has A{x) = x (g) 1 + 1 (g) x, then 

A{w) = A(ai...a„) = A(ai)A(a2)...A(a„) 

= Yl Mi]®MJ] (32) 

I+J=[l...n] 

where w[{ii,i2, ■ ■ ■ ik}] = inCii^ ■ ■ ■ ca^, (for 1 < ii < 12 < ■•• < ik ^ n). This 
comultiphcation is dual to ([34]) below for g = (shuffle product). 

Another example is a deformation (perturbation for small q) of the preceding. With 
A(a) = a(gl + l(ga + ga(ga, one has 

A{w) = A(ai...a„) = A(ai)A(a2)...A(a„) 

= q^'^'-^Hi] ® HJ]- (33) 

IUJ=[l...n] 

Note that this comultiplication is dual (in the sense of ([M])) to the g-infiltration product 
given by the recursive formula (for general q and with 1^. as the empty word) 
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w t 1^. = 1a* 1 w = w 

au ^ bv = a{u ] bv) + b{au v) + q5afi{u ] v). (34) 

This product is an interpolation between the shuffle (g = 0) and the (classical) 
inffltration (g = 1) ||22] . 

4. Requirements for a reasonable construction of tensor products 

We have so far constructed an action of A on tensors, but nothing indicates that this is 
a representation (see exercise (|ll.5p ). So, the following question is natural. 

Q.l.) If ^ is an algebra and /S. : A® A, what do we require on A if we want the 
construction above to be a representation of A on tensor products ? 

For a,b E A, pi representations of ^ in V^, and Vi E Vi for i = 1, 2, we must have the 
following identity: 

a.{b.vi V2) = (ab). <^ A{ab).vi V2 = A{a).{A{b).vi V2). (35) 

One can prove that, if this is true identically for all a,b E A and all pairs of 
representations (see exercise (jll.sp ). one has 

A{ab) = A{a)A{b). (36) 

and, of course, if the latter holds, ((351) is true. 

This can be rephrased by saying that A is a morphism A^-^ A® A. 

Now, one would like to keep compatibility with the associativity of tensor products. 
This means that if we want to tensor u ® v with w it must give the same action as 
tensoring u with v ®w. This means that we have to address the following question. 



Q.2.) If ^ is an algebra and A : A ^ A® A is a. morphism of algebras, what do we 
require on A if we want the construction above to be associative ? 

More precisely, for three representations pj, i = 1, 2, 3 of ^, we want 

pim{pmpz) = {pMp2)^Pz (37) 

up to the identifications {u ® v) ® w = u ® {v ® w) = u ® v ® w (if one is not satisfied 
with this identification, see exercise (|11.6p ). 
Let us compute (up to the identification above) 

a.[{u ®v)®w]= A{a).{u ®v)®w = [{A Id) o A(a) j (^u®v®w^ (38) 
on the other hand 

a.[u ®{v® w)] = A{a).u {v <S) w) = (^{Id (g) A) o A(a) j (^n ® ® (39) 

11 



Again, one can prove (see exercise (|ll.6p ) that this holds identically (i. e. for every 
a ^ A and triple of representations) iff {Id C?) A) o A = (A C?) Id) o A, i.e. 

A 



A- 



A^A- 



-^A0A 
■A^A(^A 



(40) 



Remark 4.1 The property is called co- associativity since if one reverses the arrows 
and replaces A by fi, the multiplication in an algebra, the diagram expresses associativity 
(see also exercise 111. 7^ on duals of co- algebras). 



A(S)A(g)A- 



li(l$Id 



■A(g)A 



A(^A- 



A 



But the tensor product is not only associative, it has a "neutral" map which is "tensoring 
by the field of scalars" . This derives from the fact that the canonical mappings 

V®kk"^V ^k®kV. (41) 

This can be summarized by the following question. 

Q.3.) If A is an algebra and A : A ^ A® A a. co-associative morphism of algebras, 
what do we require on A if we want the construction above to admit "tensoring by the 
field of scalars" as neutral ? 

More precisely, we must have a representation of ^ in C (which means a morphism of 
algebras A — ^ C) such that for a representation p of A, we want 

fMe = (Mp = p (42) 

up to the identification u^l = l^u = u through the isomorphisms (|3l]) (if one is not 

satisfied with this identification, see exercise (jll.sp ). 

Hence, for all a G .4 and p representation on V, we should have: 

canr{a.{v ^ 1)) = a.v, (43) 

and 

a.{v ® 1) = ^ p(a(i)) ® e(a(2))) [v ® 1] 

(1)(2) 

= (p ® Idc) °{Y1 ^(1) ® ^(^(2))) ® 1] (44) 

{1)(2) 

= (p O Idc) o (/rf(g) e) o A{a)[v ® 1], 



a.v = p{a)[v] = canr{p{a)[v] 1) = caririp ® Id{a)[v ® 1]). (45) 
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Similar computations could be made on the left, we leave them to the reader as an 
exercise. 

This means that one should require that 

A ^^A(^A A ^^A(^A 



Id 



Id 



E^Id 



A^ ^ri^^^C A^ "-^^C^A 

Such a mapping e : A — > C is called a co-unit. 

Remark 4.2 Again, one can prove (see excercice jll.T^ for details) that 

e is a counit for A) <^=^ e is a counit for (^*,*a)- (46) 

5. Bialgebras 

Motivated by the preceding discussion, we define a bialgebra an algebra (associative with 
unit) endowed with a comultiplication (co-associative with counit) which allows for the 
two tensor properties of associativity and unit (see discussion above). More precisely 

Definition 5.1 .■ {A, •, 1^, A,e) is said to be a bialgebra iff 

(1) {A, -, 1^) is an AAU, 

(2) (^, A,e) is a coalgebra coassociative with counit, 

(3) A is a morphism of AAU and e is a morphism of AAU. 

The name bialgebra comes from the fact that the space A is endowed with two structures 
(one of AAU and one of co-AAU) with a certain compatibility between the two. 

5.1. Examples of bialgebras 

Free algebra (word version : noncommutative polynomials) 

Let A be an alphabet (a set of variables) and A* be the free monoid constructed on A 
(see Basic Structures (|l2.2p ). For any field of scalars k (one may think of A; = M or C), 
we call the algebra of noncommutative polynomials k{A) (or free algebra), the algebra 
k[A*] of the free monoid A* constructed on A. This is the set of functions f : A* \—>- k 
with finite support endowed with the convolution product 

f*giw)= J2 fi^)9{v) (47) 

uv=w 

Each word w ^ A* is identified with its characteristic function (i.e. the Dirac function 
with value 1 ai w and elsewhere). These functions form a basis of k{A) and then, 
every / G k{A) can be written uniquely as a finite sum f = ^ f{w)w. 
The inclusion mapping A "—^ k{A) will be denoted here by can a. 

Comultiplications The free algebra k{A) admits many comultiplications (even with 
the two requirements of being a morphism and coassociative). As A* is a basis of k{A), 
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it is sufficient to define it on the words (if we require A to be a morpliism it is enough 
to define it on letters). 

Example 1 . — The ffist example is the dual of the Cauchy (or convolution) product 

A(w) =^u®v (48) 

uv=w 

is not a morphism as 

A(a6) = ah ® I + a ®h + I ® ah 

and 

A(a) A(6) = ah(^l + a®h + h(^a + l®ah 

but it can be checked that it is coassociative (see also exercice (|ll.7p for a quick proof 
of this fact). 

Example 2. — A second example is given, on the alphabet A = {a, h} by 

A(a) = a (g) 6; A(6) = h®a 

then A(w) = w ®w where w stands for the word w with a (resp. h) changed in h (resp. 
a). This comultiplication is a morphism but not coassociative as 

(/ (g) A) o A(a) = a®h®a ] (A(g)/)o A(a) = a®a®h 

Example 3. — The third example is given on the letters by 

A(a) = a®l + l®a + qa^a 

where q E k. One can prove that 

A(m;) = A(ai...a„) = A(ai)A(a2)...A(a„) = ^ q\''''\w[I]® w[J] (49) 

/UJ=[l..|i«|] 

this comultiplication is coassociative. 

For g = 0, one gets a comultiplication given on the letters by As(a) = a®l + l®a. 
For every polynomial P G k{A), set e(P) = P(l^*) (the constant term). Then 
{k{A), *, As, e) is a bialgebra. 

One has also another bialgebra structure with, for all a G A 

Ah{a) = a®a] eaug{a) = 1 (50) 
this bialgebra {k{A), *, Ah, ^aug) is a substructure of the bialgebra of the free group. 

Algebra of polynomials (commutative polynomials) 

We continue with the same alphabet A, but this time, we take as algebra k[A\. The 
construction is similar but the monomials, instead of words, are all the commutative 
products of letters i.e. a'^^a'^^ ■ ■ - a"" with n arbitrary and ctj G N. Denoting TID^{A) 
the monoid of these monomials (comprising, as neutral, the empty one) and with 
As{a) = a (g 1 + 1 (g a, e(P) = P {l<mo<yi(A)) , one can again check that {k[A], *, As, e) is 
a bialgebra. 
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Algebra of partially commutative polynomials 



For the detailed construction of a partially commutative monoid, the reader is referred 
to [IHIES]. These monoids generalize both the free and free commutative monoids. To a 
given graph (non-oriented and without loops) 'd G Ax A, one can asssociate the monoid 
presented by generators and relations (see basic structures (|l2.2p and diagram (|137|) ) 

M{A,'d) = {A; {xy = yx)(^^y)(.^)Mon ■ (51) 

This is exactly the monoid obtained as a quotient structure of the free monoid (A*) by 
the smallest equivalence compatible with products (a congruenc^ which contains the 
pairs {xy,yx)(x,y)&-&- A geometric model of this monoid using pieces was developped by 
X. Viennot [H] where pieces are located on "positions" (drawn on a plane) two pieces 
"commute" iff they are on positions which do not intersect (see fig 1 below). 




KWWWWWN 



kWWWWWM KWWWWWN 
a b c 



Fig 1. — Representation of a partially commutative monomial by "heaps of pieces" 
l4^ . Here "a" commutes with "c" (they are on non- concurrent positions) and "b" 
commutes with no other piece. The monomial represented can be written by several 
words as acbc^ba^c = cabc^baca = cabc%ca^ . 

The partially commutative algebra k{A,'d) is the algebra /i;[M(y4, "(9)] [23] • Again, one 
can check that {k{A, -d), *, Ag, e) (constructed as above) is a bialgebra. 



Algebra of a group 

Let G be a group. The algebra under consideration is k[G]. We define, for g G G, 
A{g) = g ® g and e{g) = 1, then, one can check that (fc[G], ., A, e) is a bialgebra. 

6. Antipode and the problem of duals 

Each vector space V comes with its duajsl 

V* = Homc{VX)- (52) 

I See exercise ()11.4p and the presentation of monoids "by generators and relations in paragraph " (112. 2p . 
E In general, for two fc-vector spaces V and W, Homi^{V, W) is the set of all linear mappings V i-^ W. 
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The spaces V* and V are in duality by 

{p,^)=p{i/j) (53) 

Now, if one has a representation (on the left) of A on V, one gets a representation on 
the right on V* by 

{p.a,^p) = {p,a.i/j) (54) 

If we want to have the action of A on the left again, one should use an anti-morphism 
a : A — > A that is a G Endk{A) such that, for all x,y E A 

a{xy) = a{y)a{x). (55) 

In the case of groups, g — > g^^ does the job; in the case of Lie algebras g — > —g 
(extended by reverse products to the enveloping algebra) works. 

On the other hand, in the classical textbooks, the discussion of "complete reductibility" 
goes with the existence of an "invariant" scalar product (p : V x V ^ k on a space V. 
For a group G, this reads 

{\/g G G)(Va;,y G V){(j){g.x, g.y) = </)(x,y)) (56) 

(think of unitary representations). 
For a Lie algebra 0, this reads 

{\/g G 0)(Vx,y G V)(^(P{g.x,y) + (Pix,g.y) = o) (57) 

(think of the Killing form) . 

Now, linearizing the situation by ^{x ® y) = (f){x,y) and remembering our unit 
representation, one can rephrase and ^57^ in 

(Va G A)(Wx,y G V")(^<l>(^ a(i).x (g) a(2).?/) = e(a)<I)(a; O y)). (58) 

(1){2) 

Likewise, we will say that a bilinear form ^ : U ^ k is invariant is it satisfies 

(Va G ^)(Va; eU,yeV) (^<l>( ^ a(i).x a(2).y) = e(a)$(a; ® y)^ (59) 

(1)(2) 

which means that $ is ^ linear for the structures being given respectively by piMp2 on 
U <^kV and e on k. 

Now, suppose that we have constructed a representation of a certain algebra A on U* 
by means of an antimorphism a : A ^ A. To require that the natural contraction 
c : U* ® U ^ k he "invariant" means that 



(Va eA){yfeU*,ye U) {c{ ® «(2)-?/) = e(a)c(/ ® y) = e{a)f{y)^ 

(1){2) 

(Va G ^)(V/ G G f/)( 5^ /(a(a(i))a(2).y) = e(a)/(y)). (60) 
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It is easy to check (taking a basis (ej)jg/ and its dual family (e*)jg/ for example) that 
([SOI is equivalent to 

(Va G A) (^pu{ a(a(i))a(2)) = e{a)Idu^ ■ (61) 

(1)(2) 

Likewise, taking the natural contraction c : U ®U* one gets 

(Va G .4) ^pc/( ^ a(i)a(a(2))) = e{a)Idu^ ■ (62) 

(1)(2) 

Taking f/ = ^ and for pu the left regular representation, one gets 

(Va e ^)(^ ^ a(i)a(a(2)) = ^ a(a(i))a(2)) = e(a)y (63) 

(1)(2) (1)(2) 

Motivated by the preceding discussion, one can make the following definition. 

Definition 6.1 Let {A, ■, 1^, A, e) be a hialgehra. A linear mapping a : A^^ A is called 
an antipode for A, if for all a E A 

a(a(i))a(2) = ^ a(i)a(a(2)) = l^e(a). (64) 

(1)(2) (1)(2) 

One can prove (see exercise (|ll.9p ). that this means that a is the inverse of /(i_4 for a 
certain product of an algebra (AAU) on Endk{A) and this implies (see exercise pi.9p ) 
that 

(i) If a exists (as a solution of Eq.dMl)), it is unique. 

(ii) If a exists, it is an antimorphism. 

Definition 6.2 .■ (Hopf Algebra) {A, ■, 1^, A, e, S) is said to be a Hopf algebra iff 

(1) B = {A, • , 1^, A, e) is a bialgebra, 

(2) S is an antipode (then unique) for B 

In many combinatorial cases (see exercise on local finiteness (jll.iop ). one can compute 
the antipode by 

oo 

a{d) = Y,{-^f^\l^t'\d))- (65) 

fc=0 

where /"'" is the projection on B^ = ker{e) such that /+(le) = 0. 

7. Hopf algebras and partition functions 

7.1. Partition Function Integrand 

Consider the Partition Function Z of a Quantum Statistical Mechanical System 

Z = Tr exp{-(3H) (66) 
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whose hamiltonian is H {f3 = 1/kT, k = Boltzmann's constant T = 
absolute temperature). We may evaluate the trace over any complete set of states; 
we choose the (over-) complete set of coherent states 

\z) = e-l^l'/2 ^(2"/yd)a+"|0) (67) 

n 

where a"*" is the boson creation operator satisfying [a, a~^] = 1 and for which the 
completeness or resolution of unitjljjj property is 

^ j dz\z){z\ = I = j diz)\z){z\. (68) 



|j Sometimes physicists write (P z to emphasize that the integral is two dimensional (over K) but here, 
the 1. h. s. of (|68p is the integration of the operator valued function z \z){z\ - see [10] Chap. Ill 
Paragraph 3 - w.r.t. the Haar mesure of C which is dz. 
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The simplest, and generic, example is the free single boson hamiltonian H = ea~^a for 
which the appropriate trace calculation is 
„ 1 



dz{z\exp{—f3a a)\z) = 

TT J 

= ^ j dz{z\ : exp(a+a(e-^' - 1) : \z) . (69) 

Here we have used the following well known relation for the forgetful normal ordering 
operator : /(a, a"*") : which means "normally order the creation and annihilation 
operators in / forgetting the commutation relation [a, a"*"] = We may write the 

Partition Function in general as 

Z{x) = J F{x,z)d{z) (70) 

thereby defining the Partition Function Integrand (PFI) F{x,z). We have explicitly 
written the dependence on a; = — /3, the inverse temperature, and e, the energy scale in 
the hamiltonian. 



7.2. Combinatorial aspects: Bell numbers 

The generic free boson example Eq. above may be rewritten to show the connection 
with certain well known combinatorial numbers. Writing y = |zp and x = —(3e, Eq. ([70)) 
becomes 

POO 

Z= dy exp{y{e^ - 1)) . (71) 

^0 

This is an integral over the classical exponential generating function for the Bell 
polynomials 

oo „ 

exp{y{e--l)) = Y,Bn{y)^ (72) 

n=0 

where the Bell number is -Bn(l) = B{n), the number of ways of putting n different 
objects into n identical containers (some may be left empty). Related to the Bell 
numbers are the Stirling numbers of the second kind S{n, k), which are defined as the 
number of ways of putting n different objects into k identical containers, leaving none 
empty. From the definition we have B{n) = ^2^=1 ^(^^ ^) i^'^^ ^ '-')• "^^^ foregoing 
gives a combinatorial interpretation of the partition function integrand F{x,y) as the 
exponential generating function of the Bell polynomials. 



7.3. Graphs 

We now give a graphical representation of the Bell numbers. Consider labelled lines 
which emanate from a white dot, the origin, and finish on a black dot, the vertex. We 
shall allow only one line from each white dot but impose no limit on the number of 

% Of course, this procedure may alter the value of the operator to which it is applied. 
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lines ending on a black dot. Clearly this simulates the definition of S{n,k) and B{n), 
with the white dots playing the role of the distinguishable objects, whence the lines are 
labelled, and the black dots that of the indistinguishable containers. The identification 
of the graphs for 1,2 and 3 lines is given in Figure 2. We have concentrated on the Bell 
number sequence and its associated graphs since, as we shall show, there is a sense in 
which this sequence of graphs is generic. That is, we can represent any combinatorial 
sequence by the same sequence of graphs as in the Figure 2 



□ 






Fig 2. — Graphs for B(n), n = 1, 2, 3. 

with suitable vertex multipliers (denoted by the V terms in the same figure). Consider 
a general partition function 

Z = Tr exp{-(3H) (73) 

where the Hamiltonian is given hj H = ew{a, a~^), with w a string (= sum of products 
of positive powers) of boson creation and annihilation operators. The partition function 
integrand F for which we seek to give a graphical expansion, is 



where 



Z(x) 



F(x.z) 



F{x, z)d{z) 
{z\exp{xw)\z) 

oo 

' ' ' n! 



(74) 



[X 



-f3e) 



n=0 

oo 



n=0 

oo „ 

exp(^J2Vniz)^ 



(75) 



n=l 



with obvious definitions of Wn and Vn- The sequences {Wn} and {Vn} may each be 
recursively obtained from the other. This relates the sequence of multipliers {Vn} oi 
Figure 2 to the Hamiltonian of Eq. ([73]). The lower limit 1 in the Vn summation is a 
consequence of the normalization of the coherent state \z). 
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'1.J^.. The Hopf Algebra Cbcii 

We briefly describe the Hopf algebra £bc11 which the diagrams of Figure 2 define. 

1. Each distinct diagram is an individual basis element of CbbII thus the dimension is 
infinite. (Visualise each diagram in a "box".) The sum of two diagrams is simply the 
two boxes containing the diagrams. Scalar multiples are formal; for example, they may 
be provided by the V coefficients. Precisely, as a vector space, CbbII is the space freely 
generated by the diagrams of Figure 2 (see APPENDIX : Function Spaces). 

2. The identity element e is the empty diagram (an empty box). 

3. Multiplication is the juxtaposition of two diagrams within the same "box". ^Beii is 
generated by the connected diagrams; this is a consequence of the Connected Graph 
Theorem [31]. Since we have not here specified an order for the juxtaposition, multipli 
cation is commutative. 

4. The comultiplication A : £bo11 ^ '^BcW ® -^Beii is defined by 

A(e) = e ® e (unit e, the empty box) 
A(x) = x(S>e + e®x (generator x) 
A{AB) = A{A)A{B) otherwise 

so that A is an algebra homomorphism. (76) 
8. The case of two modes 

Let us consider an hamiltonian on two modes H{a, a"*", b, b^), with 

[a, a~^] = 1 
[b, 6+] = 1 

[a^'^,b^^] = 0, ej being + or empty (4 relations) (77) 
Suppose that one can express H as 

H{a, a+, 6, 6+) = Hi{a, a+) + H2{b, 6+). (78) 
and that, exp{\Hi) and exp{XH2) (A = —/3) are solved i.e. that we have expressions 

F{X) = expiXH,) = y2^Hi''\a,a+) ; G{X) = expiXH^) =y^^Ht\b,b+) (79) 
^ — ^ n! ^ — ^ n! 

n=0 n=0 

It is not difficult to check that 

exp{\H) = exp(\{Hi + H2)] = F(A-^)G(x) (80) 
V /ax x=Q 

This leads us to define, in general, the "Hadamard exponential product" . Let 



nz) = Y.^n-,. G{z) = j2h^- (81) 

n>0 n>0 

and define their product (the "Hadamard exponential product" ) by 
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n{F,G) ■.= \2aJ^- = n{F,G) 

n>0 



4 1 «(^' 



i2) 



x=0 



When -F(O) and G{0) are not zero one can normalize the functions in this bihnear product 
so that -F(O) = G(0) = 1. We would like to obtain compact and generic formulas. If we 
write the functions as 




F{z) = exp and G{z) = exp . (83) 



,n=l 



that is, as free exponentials, then by using Bell polynomials in the sets of variables L, V 
(see [HI [26] for details), we obtain 

n{F,G) = J2^ L^^^^(^^)V^^^^(^^) (84) 

n>0 Pl,P2&UPn 

where UPn is the set of unordered partitions of [1 ■ ■ - n]. An unordered partition P of a 
set X is a collection of (nonempty) subsets of X, mutually disjoint and covering X (i.e. 
the union of all the subsets is X, see [.28j for details). 

The type of P G f/P„, (denoted above by Type{P)) is the multi-index (aj)jgN+ such that 
ak is the number of A;-blocks, that is the number of members of P with cardinality k. 

At this point the formula entangles and the diagrams of the theory arise. 
Note particularly that 

• the monomial JJ^yp'^^^'^^Y'^y^^^^'^^ needs much less information than that which is 
contained in the individual partitions Pi, P2 (for example, one can relabel the 
elements without changing the monomial), 

• two partitions have an incidence matrix from which it is still possible to recover the 
types of the partitions. 

The construction now proceeds as follows. 

(i) Take two unordered partitions of [1 ■ ■ ■ n], say Pi, P2. 

(ii) Write down their incidence matrix (card(y fl ^))(y z)gPixP2- 

(iii) Construct the diagram representing the multiplicities of the incidence matrix : for 
each block of Pi draw a black spot (resp. for each block of P2 draw a white spot). 

(iv) Draw lines between the black spot F G Pi and the white spot Z G P2; there are 
card(F fl Z) such. 

(v) Remove the information of the blocks Y, Z,- ■ ■. 

In so doing, one obtains a bipartite graph withp (= card(Pi)) black spots, q (= card(P2)) 
white spots, no isolated vertex and integer multiphcities. We denote the set of such 
diagrams by diag. 
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{1} {2,3,4} {5,6,7,8,9} {10,11} 




{2,3,5} {1,4,6,7,8} {9,10,11} 



Fig 3. — Diagram from Pi, P2 (set partitions 0/ [1 • • • ll]j. 

Pi = {{2, 3, 5}, {1,4, 6, 7, 8}, {9, 10, 11}} and P2 = {{1}, {2, 3, 4}, {5, 6, 7, 8, 9}, {10, 11}} 
(respectively black spots for Pi and white spots for P2). 

The incidence matrix corresponding to the diagram (as drawn) or these partitions is 

2 1 0\ 

1 1 3 I . But, due to the fact that the defining partitions are unordered, one can 
12/ 

permute the spots (black and white, between themselves) and, so, the lines and columns of this 

12^ 

matrix can be permuted. Thus, the diagram could be represented by the matrix 10 2 10 



10 3 1 



as well. 

The product formula now reads 



n{F, G) = J2^ J2 T^ult{d)lJ'^'^^N^^'^~^ (85) 



n>0 d£diag 
\d\—n 



where a{d) (resp. P{d)) is the "white spot type" (resp. the "black spot type") i.e. the 
multi-index (ai)igN+ (resp. {Pi)i^n+) such that (resp. Pi) is the number of white spots 
(resp. black spots) of degree i {i lines connected to the spot) and mult{d) is the number 
of pairs of unordered partitions of [1 ■ ■ ■ \d\\ (here \d\ = \(y{d) \ = \l3{d)\ is the number of 
lines of d) with associated diagram d. 

Note 8.1 The diagrams as well as the product formula were introduced in J^. 
8.1. Diagrams 

One can design a (graphically) natural multiplicative structure on diag such that the 
arrow 

(i^L"('^)V/3W. (86) 
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be a morphism. This is provided by the concatenation of the diagrams (the result, i.e. 
the diagram obtained in placing d2 at the right of di, will be denoted by [(ii|(i2]_D)- One 
must check that this product is compatible with the equivalence of the permutation of 
white and black spots among themselves, which is rather straightforward (see [211 [28] ). 
We have 

Proposition 8.2 12^1 Let diag be the set of diagrams (including the empty one). 

i) The law (c/i, c/2) ^ [di\d2\D endows diag with the structure of a commutative monoid 

with the empty diagram as neutral element(this diagram will, therefore, he denoted by 

a) The arrow is a morphism of monoids, the codomain of this arrow 

being the monoid of (commutative) monomials in the alphabet L U V i.e. 

TlOm{L U V) = {L"V^}„,^,(,,+)(., = U {L^LT ■ ■ ■ Ll-V,^'Vt ■ ■ ■ Vt}o..,p^&,- (87) 

n,m>l 

Hi) The monoid (diag, [— |— ]_d, Idiag) is a free commutative monoid. The set on which 
it is built is the set of the connected (non-empty) diagrams. 

Remark 8.3 The reader who is not familiar with the algebraic structure o/3)tDD^(X) 
can find rigorous definitions in paragraph I112.2\) . 

We denote 4>mon,diag the arrow diag 1-^ 9JIDD^(L U V). 
8.2. Labelled diagrams 

We have seen the diagrams (of diag) are in one-to-one correspondence with classes of 
matrices as in Fig. 3. In order to fix one representative of this class, we have to number 
the black (resp. white) spots from 1 to, say p (resp. q). Doing so, one obtains a packed 
matrix ^25j that is, a matrix of integers with no row nor column consisting entirely of 
zeroes. In this way, we define the labelled diagrams. 

Definition 8.4 A labelled diagram of size p x q is a bi-coloured (vertices are p black 
and q white spots ) graph 

• with no isolated vertex 

• every black spot is joined to a white spot by an arbitrary quantity (but a positive 
integer) of lines 

• the black (resp. white) spots are numbered from 1 to p (resp. from 1 to q). 

As in paragraph ([g?T|) . one can concatenate the labelled diagrams, the result, i.e. the 
diagram obtained in placing D2 at the right of Di, will be denoted by [Di|Z}2]l- This 
time we need not check compatibility with classes. We have a structure of free monoid 
(but not commutative this time) 
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Proposition 8.5 lEE/ Let Idiag be the set of labeled diagrams (including the empty 
one). 

i) The law (^1,^2) ['iiM2]L endows Idiag with the structure of a noncommutative 
monoid with the empty diagram (p = q = 0) as neutral element (which will, therefore, 
be denoted by lidiagy'- 

a) The arrow from Idiag to diag, which implies 'forgetting the labels of the vertices" 
is a morphism of monoids. 

Hi) The monoid (Idiag, lidiag) is a free (noncommutative) monoid which is 

constructed on the set of irreducible diagrams which are diagrams d 7^ lidiag which 
cannot be written d = [di\d2]L with di 7^ lidiag- 

Remark 8.6 i) In a general monoid {Mjic,!^), the irreducible elements are the 
elements x 7^ 1m such that x = yi< z =^ Ia/ G {v^z}. 

a) It can happen that an irreducible 0/ Idiag has an image in diag which splits (i. e. is 
reducible), as shown by the simple example of the cross defined by the incidence matrix 




8.3. Hopf algebras DIAG and LDIAG 

Let us first construct the Hopf algebra on tlie labelled diagrams (details can be found 
in [28]). In order to define the comultiplication, we need the notion of "restriction of a 
labelled diagram". Consider d G Idiag of size px q. For any subset I C [l..p], we define 
a labelled diagram d[I] (of size k x I, k = card(/)) by taking the k = \I\ black spots 
numbered in I and the edges (resp. white spots) that are connected to them. We take 
this subgraph and relabel the black (resp. white) spots in increasing order. 
The construction of the Hopf algebra LDIAG goes as follows : 



(i) the algebra structure is that of algebra of the monoid Idiag so that the elements 
of LDIAG are 

x= ^ add (88) 

d£ Idiag 

(the sum is finitely supported) 

(ii) the comultiplication is given, on a labelled diagram d G Idiag of size p x q, hj 

AL{d) = ^ ^[^] (89) 

/+J=[i..p] 

(iii) the counit is "taking the coefficient of the void diagram" , 
that is, for x as in Eq. 

eiix) = ai,^;^^. (90) 

One can check that (LDIAG, [— |— ]l, lidiag, A^,, e^) is a bialgebra (for proofs see [28]). 
Now one can check that we satisfy the conditions of exercise (jll.iop question 3 and the 
antipode Sl can be computed by formula (|l24p of the same exercise. 



25 



We have so far constructed the Hopf algebra (LDIAG, [— |— Jl, lidiag, •S'^)- 
The constructions above are compatible with the arrow 

0DIAG,LDIAG : LDIAG ^ DIAG 

deduced from the class-map 0diag,idiag : Idiag i— > diag (a diagram is a class of labelled 
diagrams under permutations of black and white spots among themselves). So that, 
one can deduce "by taking quotients" a structure of Hopf algebra on the algebra of 
diag. Denoting this algebra by DIAG, one has a natural Hopf algebra structure 
(DIAG, Idiag) '^D, and one can prove that this is the unique Hopf 

algebra structure such that 0diag,ldiag is a morphism for the algebra and coalgebra 
structures. 



9. Link between LDIAG and other Hopf algebras 
9.1. The deformed case 

One can construct a three-parameter Hopf algebra deformation of LDIAG (see |28j). 
denoted LBlAG{qc,qs,qt) such that LDIAG(0,0,0) = LDIAG and 
LDIAG(1, 1, 1) = MQSym the algebra of Matrix Quasi Symmetric Functions |25j). 
On the other hand, it was proved by L. Foissy [321 [33] that one of the planar decorated 
trees Hopf algebra is isomorphic MQSym and even to LDIAG(1, g^, t) for every and 
t G {0, 1}. The complete picture is given below. 



LDIAG(q^q^,t) 




MQSym 




Planar decorated Trees 










LDIAG(lq^,t) 




Connes-Kreimer 



10. Duals of Hopf algebras 

The question of dualizing a Hopf algebra (i.e. endowing the dual - or a subspace of it 
- with a structure of Hopf algebra) is solved, in complete generality, by the machinery 
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of Sweedler's duals. The procedure consists in taking the "representative" hnear forms 
(instead of all the linear forms) and dualize w.r.t. the following table 



comultiplication 

counit 
multiplication 
unit 
antipode 



multiplication 
unit 

comultiplication 
counit 

trsnspose of the antipode. 



In the case when the Hopf algebra is free as an algebra (which is often the case with 
noncommutative Hopf algebras of combinatorial physics), one can use rational expres- 
sions of Automata Theory to get a genuine calculus within this dual (see |29]). 
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11. EXERCISES 



Exercise 11.1 Representative functions on M. (Complex valued). A function 
M — ^ C is said to be representative if there exist (fj^^^'Y^^^ and (//^'*)"^]^ such that, for 
all x,y eM. one has 

n 

f{x + y) = Y,ff\x)fP{y). (91) 

i=l 

1) Show that cos, cos^, sin, exp and a ^ are representative. Provide minimal sums 
of type Eq. / fgi]) . 

2) Show that the following are equivalent 

i) f is representative. 

ii) There exists a group representation (M, +) — ^ C"^", a row vector A G C"*^^", a 
column vector 7 G C"^"*^ such that f{x) = Xp{x)'y. 

Hi) {ft)tm is of finite rank in (here ft, the shift of f by t, is the function 
x—^f{x + t)). 

3) Show that the minimal n such that formula Eq. I[91\) holds is also the rank (over C) 
of ift)teR- 

4) a) If f is continuous then p can be chosen so and p{x) = e^'^ for a certain matrix 

b) In this case show that representative functions are linear combinations of products of 
polynomials and exponentials. 

5) f E is representative iff IZei^f) = (/ + /)/2 and Xm{f) = (/ — /)/2z are 
representative in M*. 

6) Show that the set of representative functions of is a C-vector space. This space 
will be denoted Repc(R). 

7) Show that the functions ipn,\ = x'^e^^ are a basis of Repc(R) fl Co(M;C) (i.e. 
continuous complex valued representative functions on M.). 

8) Deduce from (7) that the following statement is false: 

"If a entire function f : M. C is such that {ft)tez is of finite rank, then it is 
representative". Hint .- Consider exp{exp{2iiTx)). 

Exercise 11.2 Representative functions in general (see also |21 \2U^) Let M be 

a monoid (semigroup with unit) and k a field (one can first think of k = M.,C). For a 

f 

function M — > k one defines the shifts: 

fz-x — ^ fizx), 
yf -x — > f{xy), 

yfz-.x-^ fizxy). (92) 
l)a) Check the following formulas 

5/2(3/1/) ~y2yi f 

{xf)y =x ify) =x fy (93) 
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As for groups, if M is a monoid, a M -module structure on a vector space V is defined 

by a morphism or an anti-morphism M Endk{V). 

b) From Eqs.^9^ define two canonical M -module structures of k'^^ . 



2) a) Show that the following are equivalent 

i) (/z)zeA/ is of finite rank in k'^ . 

ii) {yf )yeM is of finite rank in k^ . 
Hi) {yfz)y,zeM is of finite rank in k^ . 

iv) There exist two families o.'^d {fi^^)^=i such that 

n 

fM = J2fi'\x)fP{y). (94) 

i=l 

v) There exists a representation of M p : M — > A;"^", a row vector A G k^^'^, a column 
vector 7 G k^^^ such that f{x) = Xp{x)'~f for all x G M. 

b) Using (v) above, show that the (pointwise) product of two representative functions is 
representative. 

One denotes Repk{M) the space of (k-valued) representative functions on M . 

3) a) Recall briefly why the mapping 

defined by 

n n 
i=l i=l 

is injective. 

b) Show that, if n is minimal in the families of functions f-'^^ and f^'^^ are 

representative and that the mapping Repk{M) i— > Repk{M) Repk{M) defined by 

n 

f - E f^'^ ® fi'^ (96) 

i=l 

defines a structure of coassociative coalgebra on Repk{M) Has it a co-unit ? 
We denote by A the compultiplication contructed above. 

4) Show that (i?epfc(M), ., 1, A, ei^J (with 1 the constant-valued function equal to 1 on 
M and e the Dirac measure f —* /(Im)^ is a bialgebra. 

Exercise 11.3 (Example of a monoid coming from dissipation theory fj^ ). 

Let (A1„, x) be the monoid of n x n complex square matrices endowed with the usual 

product 

(M„,.) = (C"^",x) 

We define a state (Von Neumann) as a positive semi-definite hermitian matrix of trace 
one (=1) i.e. a matrix p such that 

(i) p = p* 

(ii) (Vx G C"^i)(a;*pa; > 0) 
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(in) Tr{p) = 1. 

The set of such states will be denoted by iS„. 
1) (Structure) a) Show that iS„ is convex, 
b ) Show that Sn is compact. 

Hint ; Consider the set of possible spectra i.e. the simplex 

n 

S - {(Ai, A2, • • • , A„) e (M+ri 5Z = 1} 



and show that 5„ is the range of the continuous mapping (p : U{n) x 5 i— > given by the formula 

udu* ; with d = _ (97) 



V • • • A„ / 

and where s = (Ai, A2, • • • , A„). 

c) Show that the extremal elements l§] of the compact Sn is the set of orthogonal 
projections of rank one and that this set is connected by arcs. 

2) (KS condition) We say that a finite family {ki)i^i (I is finite) of elements in A4„ 
fulfils the KS condition iff^i^j k*ki = In (In is the unity matrix, the unit of the monoid 

Mn). 

On the other hand, given two finite families A = {ki)i(zi and B = we define 

A* B as the family 

A* B = {k,lj)^ij^^j^j (98) 

a) Show that, if A and B fulfil the KS condition then so too does A* B. 

To every (finite) family A = {ki)i(zi which fulfils the KS condition, we attach a 
transformation (pA '■ M.n ^ M.n, given by the formula 

ct>A{M) = Y,hMkl (99) 

b) Show that (pA is linear and preserves Sn (i-e. cpA^Sn) C Sn)- 

c) Show that if A and B fulfil the KS condition, one has 

4>A°4>B = <pA*B (100) 

Conclude that the (pA form a semigroup of transformations (with unit). 

d) (Example) Let {Eij)ij(z^i^2} be the set of the four matrix units in M.2- Show that the 
following families fulfil KS condition 

Compute A* B. 

3) (Description of the semigroup at the level of multisets). In order to pull-back the 
formula M00\) at the level of multisets, we remark that the order or the labelling of the 
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elements ki is irrelevant; all that counts is their multiplicities. 

a) (Example showing that the "set" structure is too weak). Let {Eij)ij^^i^2} be the set 
of the four matrix units in M.2 o-nd set 

A = (^^Eu, -^—Ei2, -^—E2i, -^—E22) (102) 
^V^2) "'v/(2) ''^^{2) ^^'v^2) 

compute A* A and check that it has ( non-zero ) repeated elements and thus corresponds 
to a multiset (see appendix). 

b) Show that the multisets of M.n o^re exactly the elements '^m^Mu (here we note 
[M] the image of M & A4n in the algebra M[A^„] in order to forbid matrix addition) of 
the algebra such that 

(VM G 7W„)(Am G N) (103) 

the set of elements fulfilling U03\) will be denoted N[Ain]- 

b) To every finite family of matrices (in Ain) ^ = one may associate its sum (in 
IR[A^n]y' S{A) = check that it is an element ofN[A4n] and that every element 
ofNlMn] is obtained so. 

c) Show that S{A * B) = S{A).S{B) e N[Mn] C R[Mn] and deduce that {N[Mn\, •) is 
a monoid. 

d) To every multiset of matrices (in Ain) ^ = X^mgai a(M)[M], one associates 

T{A) = a{M)[M*M] 

show that, if A = {Mi)i^j is a finite set of matrices, one has 

YM*Mi = T{S{A)) (104) 

e) Show that, ifT{A) = T{A.B) = T{B). 

We denote N[Mn]^^ the set of A e N[Mn] such that T{A) = In. 

f) Check that the mapping (pA defined previously depends only on S{A) and denote, for 
A G N[7W„]'^'^ the mapping $a deduced from this property. 

g) Prove that the mapping (N[7V1„]'^'^, .) h-^ (£'ri(ic(C"^"), o) is a morphism of 
semigroups (preserving the units). 

4) (Invertible elements) To every A = J^mgm Ci{M')[M] G N[A^„]-'^'^ one associates 

<A) = EMeM. «(^) e N. 

a) Prove that 

e{A.B) = e{A)e{B) (105) 

b) Prove that 

e{A) = I ^ \supp{a)\ = 1 (106) 
and, thus, in this condition, A = [M] (a single matrix). 

c) Deduce from (a) and (b) that the set of invertible elements ofNlAin]^^ is exactly the 
unitary group U{n). 
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Exercise 11.4 Let {M, *, 1m) be a monoid, = an equivalence relation on M and 
CI : M \—>- M/ = the class function (which, to every element of M associates its class 
Cl{x)). 

a) Suppose that there is an (internal) law _L on M/ = such that CI is a morphism i.e. 
one has 

(Va;, y G M)(C/(x *y) = Cl{x) ± Cl{y)) (107) 

then prove that = is compatible with the right and left "translations" of the monoid this 
means that 

(V X, y,t, s e S){x = y =^ [s * x * t = s * y * t]) (108) 

b) Conversely, we suppose that = is an equivalence on M satisfying condition S108\) . 
show that the result Cl{x' * y') does not depend on the choice of x' G Cl{x); y' G Cl{x) 
and therefore construct a law _L on M/ = such that the class function is a morphism 
(i.e. (W^). 

c) Show moreover that, in the preceding conditions, ( M/ =, ±, CI{1m) ) is a monoid. 



Exercise 11.5 Let A be an AAU and A : A ^ A ® A a comultiplication. We build 
(tensor) products of two representations by the formula [24^ , more precisely by 

can o (pi (g) P2) o A (109) 

where can : EndiVi) ® End(y2) ^-^ EndiVi ® V2) is the canonical mapping, 
a) Prove that, if IS. is a morphism of algebras, then the linear mapping 



piLJp2 : A ^ End{Vi ® V2) (110) 
defined by the composition I1109\) is a morphism of AAU (and hence a representation). 



b) Prove that, if pi\ Ip2 is a representation for any pair pi, p2 of representations of A, 

then A is a morphism of AAU (use pi = P2, the - regular - representation of A on itself 
by multiplications on the left). 

Exercise 11.6 We consider the canonical isomorphisms 
cani|23 : Vi ® {V2 ® V3) ^ 14 ® I/2 ® V^g 

cani2|3 : (VI ® V2) ® V^s ^ 14 ® ® V's (HI) 

Show that, in order to have for every triple pi, i = 1,2,3 of representations it is 
necessary and sufficient that 

cani2|3 o (A ® Idj) o A = cani\23 o {Idj( (g> A) o A (112) 

(for the necessary condition, consider again the left regular representations). 

Exercise 11.7 Let {A, A) be a coalgebra (A is an arbitrary - but fixed - linear mapping) 
and {A*, *a) be its dual algebra. Explicitely, for f,gEA* and x E A (for convenience, 
the law is written in infix denotation) 

{f*A9\x) = {f®g\A{x)) (113) 
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Prove the following equivalences 

A is co-associative <^=^ *a is associative (114) 
(Ve G A*) is a unity for {A*, *a) e is a co-unity for (A, A) j (US) 

Exercise 11.8 The mappings cani,canr are as in [J^ . Prove that, in order that for 
any representation p of A, one has 

cani o (e p) o A = caUr o (p (g) e) o A (116) 

it is necessary and sufficient that e be a counit. 

Exercise 11.9 Let (C, A) be a coalgebra and {A, p) ba an algebra on the same 
(commutative) field of scalars k. We define a multiplication (called convolution) on 
Honik^C, A) by 

f*g = po{f^g)oA (117) 
so that, ifA{x) = T.{i)i2) 

f*g{x) = /(x(i))^(a;(2)). 

(1)(2) 

1) If A is associative and C coassociative, show that the algebra {Homk{C, A),*) is 
associative. 

2) We suppose moreover that C admits a counit e : C ^ k and A a unit 1_4 (identified 
with the linear mapping k A given by X ^ ^^a)- 

Show that l^oe (traditionnally denoted l^ej is the unit of the algebra {Homk{C, A), *). 

3) Let (i3, *,l,A,e) be a bialgebra. The convolution under consideration will be that 
constructed between the coalgebra {B,A,e) and the algebra {B,*,l). 

a) Let S G End{B). Show that the following are equivalent 
i) S is an antipode for B 

a) S is the inverse of Id^ in {Endk{B),*). 

b ) Deduce from (b ) that the antipode, if it exists, is unique. 

c) Prove that the bialgebra {k{A),*,Ah,eaug) defined around equation (50]) admits no 
antipode (if the alphabet A is not empty). 

4) Let (C, A, e) be a coalgebra coassociative with counit. We define A2 by T2^3 o A ® A 
where T2,3 : C*^^ 1-^ C^'^ is the flip between the 2nd and the 3rd component 

72,3(3^1 ^ X2 ® xs ® X4) = xi (g) X3 X2 (118) 

a) Show that {C (g) C, A2, e (g e) (with e ® e{x ®y) = e{x)e{y) ) is coassociative coalgebra 
with counit. 

Let (7i, p, 1, A, e, 5*) be a Hopf algebra. The convolution * here will be that constructed 
between the coalgebra (7Y H, A2, e (g e) and the algebra (H, p, 1). We consider the two 
elements Ui G {Homk((H ® H,H), *) defined by ui = S o p and i'2{x <^ y) = S{y)S{x). 

b) Show that the elements Ui are the convolutional inverses of p. Deduce from this that 
S : H ^ H is an antimorphism of algebras. 
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Exercise 11.10 1) Let {B,*,l, A,e) be a bialgebra, we denote by the kernel of e. 

a) Prove that B = ® kA^. 

We denote the projection B ^ B^ with respect to the preceding decomposition. 

b) Prove that, for every x G B^ , one can write 

A(x) = x^l + l^x + ^ a;(i) X(2) with X(i) G B~^ (119) 

(1)(2) 

2) Define for x G B^ , 

A+(2;) = A(x) -(x(g)l + l(g)x)= (g) X(2) (120) 

(1)(2) 

a) Check that (i3^, A+) is a coassociative coalgebra. 
Define 

{B*y = {feB*\fil) = 0} (121) 

b) Prove that {B*)^ is a subalgebra of {B, *^) and that its law is dual of . 

c) Prove that the algebra (i3*,*A) is obtained from {{B*)^ , * by adjunction of the 
unity e. 

3) The bialgebra is called locally finite if 

iyx G B){^k G N*)(A+('^)(x) = 0). (122) 
The projection being as above, show that, in case B is locally finite, 

(Vx G B){^N G N*)(VA; > N){{I+f{x) = 0) (123) 

and that 

S = 5^(-/+)" (124) 

neN 

is an antipode for B. 

Exercise 11.11 1) Let G be a group and Ti = (C[G], ., 1^, A, e, 5") be the Hopf algebra 
ofG. 

a) Show that {{g — l)}c,eG-{i} is a basis ofTi^ (defined as above) and that A^{g — 1) = 

b) Show that, if G ^ {1}, Ti^ is not locally finite, but Ti admits an antipode. 

2) Prove that, if the coproduct of H is graded (i.e. there exists a decomposition 
H = (BnmHn with A(if„) C J2a+b=n^a®Hb) and Hq = k.ln, then the comultiplication 
is locally finite. 

3) Define the degree of a labelled diagram as its number of edges and LDIAG„ as 
the vector space generated by the diagrams of degree n and check that we satisfy the 
conditions of exercise U1.10\) question 5. 

Exercise 11.12 1) Show that, in order that a family {^ij)i,j,k&i be the family of 
structure constants of some algebra it is necessary and sufficient that 

(V(z,j) G l'^)({Xlj)kei is finitely supported^ (125) 
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2) Similarly show that in order that a family {Xf'')ij,kei be the family of structure 
constants of some coalgebra it is necessary and sufficient that 

(Vi G /) ^(Af '^)(j^fc)g/2 is finitely supported^ (126) 

3) Give examples of mappings \ : P k such that the corresponding families satisfy 

i) nrn) and mm 

ii) nm) and not HM) 
Hi) ni6\) and not p25\) 

iv) none of UWi) and fT^j 

4) Give further examples such as those in 3) i-iii but now defining associative (resp. 
coassociative) multiplications (resp. comultiplications) . 



12. APPENDIX 



12.1. Function spaces 

Throughout the text, we use the basic constructions of set theory and algebra (see P,[7j). 
The set of mappings between two sets X and Y is denoted by . Thus if is a field 

k^ = y,X—.k} (127) 

the vector space of all functions defined on X with values in k. For each function f ^ k^ , 
we call the "support of /" the set of points x G X such that f{x) is not zercQ- 

suppif) = {x eX : f{x) 0} (128) 

the set of functions with finite support is a vector subspace of which is denoted by 

An interesting extension of this notion to other sets of coefficients is the combinatorial 
notion of (finite) multisets. 

Recall that a multiset is a (set with repetitions) [10]. For example, the first multisets 
with elements from {a, 6} are 

{}, {«}> {^}> {«> a}, {a, 6}, {6, 6}, {a, a, a}, {a, a, 6}, {a, 6, 6}, {6, 6, 6}, 

{a, a, a, a}, {a, a, a, 6}, {a, a, 6, 6}, {a, 6, 6, 6}, {6, 6, 6, 6}, ■ • • . (129) 

A multiset with elements in X is then described equivalently by a multiplicity function 
a : A 1-^ N with finite support. The support of such a mapping is defined as in 
(|128p and the set of finite multiplicity functions will be denoted by N*^"^-* (see below the 
free commutative monoid (|l2.4p ). For example, the multiplicity functions {a, 6} ^ N 
corresponding to the multisets given in (|130p are, in the same order (we characterize a 
by the pair (a(a),a(6))) 

(0, 0), (1, 0), (0, 1), (2, 0), (1, 1), (0, 2), (3, 0), (2, 1), (1, 2), (0, 3), 
(4,0),(3,1),(2,2),(1,3),(0,4),--- (130) 

In integration theory, the support of a function is the closure of what we define as the (algebraic) 
support. 



35 



12.2. Basic structures 



Definition 12.1 (Semigroup) A semigroup (5,*) is a set S endowed with a closed 
binary operation * satisfying an associative law, this means that, for all x, y, z & S 
one has x * {y * z) = {x * y) * z. 



http : / /en . wikipedia . org/wiki/Semigroup 



Definition 12.2 (Monoid) A monoid (M, *) is a semigroup which possesses a neutral 
element, i.e. an element e G M such that, for all x G M: 

e*x = x*e = x. (131) 

Such an element, if it exists is unique. The neutral element is often denoted 1m- 



http : //en . wikipedia . org/wiki/Monoid 



Definition 12.3 (Free Monoid) The free monoid of alphabet X is the set of strings 
X1X2 ■ ■ ■ Xn with letters Xi E X (comprising the empty string). This set is denoted X* , 
its law is the concatenation and its neutral element is the empty string. 

It is easily seen that this monoid is free in the following sense. For any "set-theoretical" 
mapping : X M, where (M, *) is a monoid, can be extended to strings so that 

X^^M 

(132) 
X* 

Definition 12.4 (Free Commutative Monoid) The free commutative monoid of the 
alphabet X is the set of monomials X" (a G N*-"^-* ). This set is denoted by 3JtDD^(X) 
and its law is the multiplication of monomials 

X°X^ = X"+^ (133) 

It is easily seen that this monoid is free in the following sense. For any "set-theoretical" 
mapping : X i— > M, where (M, *) is a commutative monoid, can be extended to 
monomials so that 

X 

(134) 

momix) 

An interesting application of the free monoid is the explicit construction of a monoid 
defined "by generators and relations" . 

Let X be a set (of generators) and R = {ui, Vi)i^i a family of pairs of words, then one 
can construct explicitely the smallest (i.e. the intersection of) congruence for which 

(Vi G I){ui = Vi). 
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Let say that two words U,V G X* are "related" by if there is a chain of replacements 
of the type pUiS —>■ pViS or pViS pUiS p, s G X* leading from U to V. Formally, there 
exists a chain 

U = Uo,Uu---Un = V (135) 

such that for each j < n Uj = PjAqj ; f/,+i = PjBqj with (A, B) = {ui, Vi) or 
(-B, A) = [ui, Vi) for some i (depending on j. One can show that the constructed =fj is 
a congruence (see exercise (liosp ) and we define 

{X;R)Mon (136) 

as the quotient X*/ =/j. This monoid has the following property : if (f)X* M is a 
morphism (of monoids) such that, for alH G / one has (f){ui) = (f){vi), then factorises 
uniquely through (X;/2)Mon 

X 

(137) 
{X;R) 

Mon 

Definition 12.5 (Group) A group (G,*) is a monoid such that for each x G G there 
exists y such that 

x*y = y*x = e. (138) 

For fixed x such an element is unique and is usually denoted by x~^ and called the 
inverse of x. 

Definition 12.6 (Algebra of a monoid) Let k be a field (scalars, for example k = 'R or 
C). The algebra k[M] of a monoid M (with coefficients in k) is the set of mappings 
endowed with the convolution product 

f*giw)= J2 fi^)9{v)- (139) 

uv=w 

The algebra {k[M],*) is an AAU. 

Each m & M may be identified with its characteristic function (i.e. the Dirac function 
Sm with value 1 at m and elsewhere). These functions form a basis of k[M] and 
then, every / G k[M] can be written as a finite sum / = "^j^, f{w)w. Through this 
identification the unity of M and k[M] coincide. 
The algebra of a monoid solves the following univeral problem. 

Let M be a monoid and j : M \—>- k[M] the embedding described above. For any AAU 
A and any morphism of monoids (p : M i—>- A {{A, .) is a monoid), one has an unique 
factorization 

M^^A 

j 

k[M] 
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where is a morphism of AAU. 

Likewise, the enveloping algebra of a Lie algebra fi> with the canonical mapping 

can : Uk{&) i-^ (J5 is the solution of a universal problem. The specifications are the 
following 

(i) Wfc((J5) is an AAU 

(ii) can is a morphism of Lie algebras (for this, lAk{^) is endowed of the structure of 
Lie algebra given by the bracket [X, Y] — XY — YX). 

For any morphism of Lie algebras (f) : (5 ^ A (where A is endowed with the structure of 
a Lie algebra given by the bracket [X, Y] — XY — YX) , one has a unique factorization 




^A 



(140) 



Wfe(6) 



where is a morphism of AAU. 
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